A man who identified himself in the YouTube video Edgar Perez, Dulce's father, posted the tribute online in honor of her 7th birthday.
"I'm really sad and hurt," Perez says over the music as slides of his daughter go by.
"I don't know where she is, who she is with -- I don't know if my baby girl is okay. Just like everyone, I want to know where she is."
Perez was deported in 2018 and is living in Mexico, NJ.com says. He has only been identified as a cooperative after having been interviewed by the FBI, but never a suspect.
Bridgeton Police Chief Michael Gaimari told the outlet authorities would like to confirm it is, in fact, Perez speaking in the video, and that they would like to develop a rapport with him.
Click here for more from NJ.com.
Click here to follow Daily Voice Saddle Brook-Elmwood Park and receive free news updates.